Quantitative Regular Expressions for Arrhythmia Detection Algorithms

Motivated by the problem of verifying the correctness of arrhythmia-detection algorithms, we present a formalization of these algorithms in the language of Quantitative Regular Expressions. QREs are a flexible formal language for specifying complex numerical queries over data streams, with provable runtime and memory consumption guarantees. The medical-device algorithms of interest include peak detection (where a peak in a cardiac signal indicates a heartbeat) and various discriminators, each of which uses a feature of the cardiac signal to distinguish fatal from non-fatal arrhythmias. Expressing these algorithms' desired output in current temporal logics, and implementing them via monitor synthesis, is cumbersome, error-prone, computationally expensive, and sometimes infeasible. In contrast, we show that a range of peak detectors (in both the time and wavelet domains) and various discriminators at the heart of today's arrhythmia-detection devices are easily expressible in QREs. The fact that one formalism (QREs) is used to describe the desired end-to-end operation of an arrhythmia detector opens the way to formal analysis and rigorous testing of these detectors' correctness and performance. Such analysis could alleviate the regulatory burden on device developers when modifying their algorithms. The performance of the peak-detection QREs is demonstrated by running them on real patient data, on which they yield results on par with those provided by a cardiologist.Comment: CMSB 2017: 15th Conference on Computational Methods for Systems Biolog

Efficient Online Timed Pattern Matching by Automata-Based Skipping

The timed pattern matching problem is an actively studied topic because of its relevance in monitoring of real-time systems. There one is given a log $w$ and a specification $\mathcal{A}$ (given by a timed word and a timed automaton in this paper), and one wishes to return the set of intervals for which the log $w$, when restricted to the interval, satisfies the specification $\mathcal{A}$. In our previous work we presented an efficient timed pattern matching algorithm: it adopts a skipping mechanism inspired by the classic Boyer--Moore (BM) string matching algorithm. In this work we tackle the problem of online timed pattern matching, towards embedded applications where it is vital to process a vast amount of incoming data in a timely manner. Specifically, we start with the Franek-Jennings-Smyth (FJS) string matching algorithm---a recent variant of the BM algorithm---and extend it to timed pattern matching. Our experiments indicate the efficiency of our FJS-type algorithm in online and offline timed pattern matching

EndCap Module Production for the ATLAS Silicon Tracker (SCT) at CERN and the University of Geneva

This note describes the infrastructure, procedure and quality assurance for the construction of approximately one third of the EndCap modules for the ATLAS Semiconductor Tracker (SCT) by groups at the University of Geneva and CERN

Search for the exotic Θ+\Theta^+ resonance in the NOMAD experiment

A search for exotic Theta baryon via Theta -> proton +Ks decay mode in the NOMAD muon neutrino DIS data is reported. The special background generation procedure was developed. The proton identification criteria are tuned to maximize the sensitivity to the Theta signal as a function of xF which allows to study the Theta production mechanism. We do not observe any evidence for the Theta state in the NOMAD data. We provide an upper limit on Theta production rate at 90% CL as 2.13 per 1000 of neutrino interactions.Comment: Accepted to European Physics Journal

Final NOMAD results on nu_mu->nu_tau and nu_e->nu_tau oscillations including a new search for nu_tau appearance using hadronic tau decays

Results from the nu_tau appearance search in a neutrino beam using the full NOMAD data sample are reported. A new analysis unifies all the hadronic tau decays, significantly improving the overall sensitivity of the experiment to oscillations. The "blind analysis" of all topologies yields no evidence for an oscillation signal. In the two-family oscillation scenario, this sets a 90% C.L. allowed region in the sin^2(2theta)-Delta m^2 plane which includes sin^2(2theta)<3.3 x 10^{-4} at large Delta m^2 and Delta m^2 < 0.7 eV^2/c^4 at sin^2(2theta)=1. The corresponding contour in the nu_e->nu_tau oscillation hypothesis results in sin^2(2theta)<1.5 x 10^{-2} at large Delta m^2 and Delta m^2 < 5.9 eV^2/c^4 at sin^2(2theta)=1. We also derive limits on effective couplings of the tau lepton to nu_mu or nu_e.Comment: 46 pages, 16 figures, Latex, to appear on Nucl. Phys.

Prediction of Neutrino Fluxes in the NOMAD Experiment

The method developed for the calculation of the flux and composition of the West Area Neutrino Beam used by NOMAD in its search for neutrino oscillations is described. The calculation is based on particle production rates computed using a recent version of FLUKA and modified to take into account the cross sections measured by the SPY and NA20 experiments. These particles are propagated through the beam line taking into account the material and magnetic fields they traverse. The neutrinos produced through their decays are tracked to the NOMAD detector. The fluxes of the four neutrino flavours at NOMAD are predicted with an uncertainty of about 8% for nu(mu) and nu(e), 10% for antinu(mu), and 12% for antinu(e). The energy-dependent uncertainty achieved on the R(e, mu) prediction needed for a nu(mu)->nu(e) oscillation search ranges from 4% to 7%, whereas the overall normalization uncertainty on this ratio is 4.2%.Comment: 43 pages, 20 figures. Submitted to Nucl. Phys.

A Study of Strange Particles Produced in Neutrino Neutral Current Interactions in the NOMAD Experiment

Results of a detailed study of strange particle production in neutrino neutral current interactions are presented using the data from the NOMAD experiment. Integral yields of neutral strange particles (K0s, Lambda, Lambda-bar) have been measured. Decays of resonances and heavy hyperons with an identified K0s or Lambda in the final state have been analyzed. Clear signals corresponding to K* and Sigma(1385) have been observed. First results on the measurements of the Lambda polarization in neutral current interactions have been obtained.Comment: Accepted for publication in Nuclear Physics B as a rapid communicatio

Search for nu(mu)-->nu(e) Oscillations in the NOMAD Experiment

We present the results of a search for nu(mu)-->nu(e) oscillations in the NOMAD experiment at CERN. The experiment looked for the appearance of nu(e) in a predominantly nu(mu) wide-band neutrino beam at the CERN SPS. No evidence for oscillations was found. The 90% confidence limits obtained are delta m^2 < 0.4 eV^2 for maximal mixing and sin^2(2theta) < 1.4x10^{-3} for large delta m^2. This result excludes the LSND allowed region of oscillation parameters with delta m^2 > 10 eV^2.Comment: 19 pages, 8 figures. Submitted to Phys. Lett.

A study of backward going pp and π−\pi^{-} in νμCC\nu_{\mu}CC interactions with the NOMAD detector

Backward proton and $\pi^-$ production has been studied in $\nu_{\mu}CC$ interactions with carbon nuclei. Detailed analyses of the momentum distributions, of the production rates, and of the general features of events with a backward going particle, have been carried out in order to understand the mechanism producing these particles. The backward proton data have been compared with the predictions of the reinteraction and the short range correlation models.Comment: 29 pages, 14 figures, submitted to Nucl. Phys.

Inclusive production of ρ0(770),f0(980)\rho^{0}(770), f_0(980) and f2(1270)f_2(1270) mesons in νμ\nu_{\mu} charged current interactions

The inclusive production of the meson resonances $\rho^{0}(770)$, $f_0(980)$ and $f_2(1270)$ in neutrino-nucleus charged current interactions has been studied with the NOMAD detector exposed to the wide band neutrino beam generated by 450 GeV protons at the CERN SPS. For the first time the $f_{0}(980)$ meson is observed in neutrino interactions. The statistical significance of its observation is 6 standard deviations. The presence of $f_{2}(1270)$ in neutrino interactions is reliably established. The average multiplicity of these three resonances is measured as a function of several kinematic variables. The experimental results are compared to the multiplicities obtained from a simulation based on the Lund model. In addition, the average multiplicity of $\rho^{0}(770)$ in antineutrino - nucleus interactions is measured.Comment: 23 pages, 14 figures, 8 tables. To appear in Nucl. Phys.